"""
7-5 兔子繁衍问题
一对兔子，从出生后第3个月起每个月都生一对兔子。
小兔子长到第3个月后每个月又生一对兔子。
假如兔子都不死，请问第1个月出生的一对兔子，
至少需要繁衍到第几个月时兔子总数才可以达到N对？

这里看起来想要模拟的话很抽象，
但是一搜，
发现把月份和对应的兔子数写出来后，
发现他的规律很想斐波那契数列
"""


def fib(month):
    if month == 1 or month == 2:
        return 1
    else:
        return fib(month-1)+fib(month-2)


def resolution1():
    # N <= 10_000
    N = int(input())
    month = 1
    while fib(month) < N:
        month += 1
    print(month)


if __name__ == '__main__':
    resolution1()